package 二分查找;

//请实现无重复数字的升序数组的二分查找
//
//给定一个 元素升序的、无重复数字的整型数

//输入：
//[-1,0,3,4,6,10,13,14],13
//复制
//返回值：
//6
//复制
//说明：
//13 出现在nums中并且下标为 6
public class Solution
{
    public int search(int[] nums, int target)
    {
        if (nums == null)
            return -1;
        if (nums.length == 0)
            return -1;
        if (nums.length == 1 && nums[0] != target)
            return -1;
        int left = 0;
        int right = nums.length - 1;
        while (left<=right){
            int mid=(left+right)/2;
            if (nums[mid]==target)
                return mid;
            //左边区间
            else if (nums[mid]>target)
                right=mid-1;
            else
                left=mid+1;
        }
        //未找到
        return -1;

    }

}
